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A method and apparatus for generating frame voicing 
decisions for an incoming speech signal having periods of active 
voice and non-active voice for a speech encoder in a speech 
communications system. A predetermined set of parameters is 
extracted from the incoming speech signal, including a pitch 
gain and a pitch lag. A frame voicing decision is made for 
each frame of the incoming speech signal according to values 
calculated from the extracted parameters. The predetermined set 
of parameters further includes a frame full band energy, and a set 
of spectral parameters called Line Spectral Frequencies (LSF). 
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METHOD AND APPARATUS FOR 
DETECTING VOICE ACTIVITY IN A SPEECH SIGNAL 

5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to the field of speech coding in 
communication systems, and more particularly to detecting voice activity in a 
communications system. 

10 2. Description of Related An 

Modern communication systems rely heavily on digital speech 
processing in general, and digital speech compression in particular, in order to provide 
efficient systems. Examples of such communication systems are digital telephony 
trunks, voice mail, voice annotation, answering machines, digital voice over data 
15.. links, etc. 

A speech communication system is typically comprised of an encoder, 
a communication channel and a decoder. * At one end of a communications link, the 
speech encoder converts a speech signal which has been digitized into a bit-stream. 
The bit-stream is transmitted over the communication channel (which can be a storage 
20 medium), and is converted again into a digitized speech signal by the decoder at the 
other end of the communications link. 

The ratio between the number of bits needed for the representation of 
the digitized speech signal and the number of bits in the bit-stream is the compression 
ratio. A compression ratio of 12 to 16 is presently achievable, while still maintaining 
25 a high quality reconstructed speech signal. 

A significant portion of normal speech is comprised of silence, up to an 
average of 60% during a two-way conversation. During silence, the speech input 
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device, such as a microphone, picks up the environment or background noise. The 
noise level and characteristics can vary considerably, from a quiet room to a noisy 
street or a fast moving car. However, most of the no.se sources carry less information 
than the speech signal and hence a higher compression ratio is achievable during the 
5 silence periods. In the following description, speech will be denoted as "active-voice" 
and silence or background noise will be denoted as "non-active-voice" 

The above discussion leads to the concept of dual-mode speech coding 
schemes, which are usually also variable-rate coding schemes. The active-voice and 
the non-active voice signals are coded differently in order to improve the system 
10 efficiency, thus providing two different modes of speech coding. The different modes 
of the input signal (active-voice or non-active-voice) are determined by a signal 
classifier, which can operate external to, or within, the speech encoder. The coding 
scheme employed for the non-active- voice signal uses less bits and results in an 
overall higher average compression ratio than the coding scheme employed for the 
active-voice signal. The classifier output is binary, and is commonly called a "voicing 
decision." The classifier is also commonly referred to as a Voice Activity Detector 
("VAD"). 

A schematic representation of a speech communication system which 
employs a VAD for a higher compression rate is depicted in Figure 1. The input to the 

20 speech encoder 1 10 is the digitized incoming speech signal 105. For each frame of a 
digitized incoming speech signal the VAD 125 provides the voicing decision 140. which 
is used as a switch 145 between the active-voice encoder 120 and the non-active-voice 
encoder 115. Either the active-voice bit-stream 135 or the non-active-voice bit-stream 
130, together with the voicing decision 140 are Transmitted through the communication 

25 channel 150. At the speech decoder 155 the voicing decision is used in the switch 160 
to select the non-active-voice decoder 165 or the active-voice decoder 170. For each 
frame, the output of either decoders is used as the reconstructed speech 1 75. 

An example of a method and apparatus which employs such a dual-mode 
system is disclosed in U.S. Patent No. 5,774.849, commonly assigned to the present 
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assignee and herein incorporated by reference. According to U.S: Patent No. 5,774,849, 
four parameters are disclosed which may be used to make the voicing decision. 
Specifically, the full band energy, the frame low-band energy, a set of parameters called 
Line Spectral Frequencies ("LSF") and the frame zero crossing rate are compared to a 
5 long-term average of the noise signal. While this algorithm provides satisfactory results 
for many applications, the present inventors have determined that a modified decision 
algorithm can provide improved performance over the prior an voicing decision 
algorithms. 

SUMMARY OF THE INVENTION 
10 A method and apparatus for generating frame voicing decisions for an 

incoming speech signal having periods of active voice and non- active voice for a 
speech encoder in a speech communications system. A predetermined set of 
parameters is extracted from the incoming speech signal, including a pitch gain and a 
pitch lag. A frame voicing decision is made for each frame of the incoming speech 
15. signal according to values calculated from the extracted parameters. The 

predetermined set of parameters further includes a frame full band energy, and a set 
of spectral parameters called Line Spectral Frequencies (LSF). 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The exact nature of this invention, as well as its objects and 

advantages, will become readily apparent from consideration of the following 
specification as illustrated in the accompanying drawings, in which like reference 
numerals designate like parts throughout the figures thereof, and wherein: 

Figure 1 is a block diagram representation of a speech communication 
25 system using a VAD; 

Figures 2(A) and 2(B) are process flowcharts illustrating the 
operation of the VAD in accordance with the present invention; and 

Figure 3 is a block diagram illustrating one embodiment of a VAD 
according to the present invention. 
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nFTATT.FD DE SCRIPTION 
OF THE PREFFRBF-n EMB ODIMENTS 
The following description is provided to enable any person skilled in 
the art to make and use the invention and sets forth the best modes contemplated by 
the inventor for carrying out the invention. Various modifications, however, will 
remain readily apparent to those skilled in the an, since the basic principles of the 
present invention have been defined herein specifically to provide a voice activity 
detection method and apparatus. 

In the following description, the present invention is described in terms 
of functional block diagrams and process flow charts, which are the ordinary means 
for those skilled in the art of speech coding for describing the operation of a V AD. 
The present invention is not limited to any specific programming languages, or any 
specific hardware or software implementation, since those skilled in the art can readily 
determine the most suitable way of implementing the teachings of the present 
15 invention. 

In the preferred embodiment, a Voice Activity Detection (VAD) 
module is used to generate a voicing decision which switches between an active-voice 
encoder/decoder and a non-active-voice encoder/decoder. The binary voicing 
decision is either 1 (TRUE) for the active-voice or 0 (FALSE) for the non-active- 
20 voice. 

The VAD process flowchart is illustrated in Figures 2(A) and 2(B). 
The VAD operates on frames of digitized speech. The frames are processed in time 
order and are consecutively numbered from the beginning of each 
conversation/recording. The illustrated process is performed once per frame. 

At the first block 200, four parametric features are extracted from the 
input signal. Extraction of the parameters can be shared with the active-voice encoder 
module 120 and the non-active-voice encoder module 1 15 for computational 
efficiency. The parameters are the frame full band energy, a set of spectral parameters 
called Line Spectral Frequencies ("LSF"). the pitch gain and the pitch lag. A set of 
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linear prediction .coefficients is derived from the auto correlation and a set of 

* ' is derived from the set of linear prediction coefficients, as described in 
ITU-T. Study Group 15 Contribution - Q. 12/15. Draft Recommendation G.729. June 
8. 1995! Version 5.0. or DIGITAL SPEECH - Coding for Low Bit Rate 
5 Communication Systems by A.M. Kondoz. John Wiley & Son. 1994. England. The 
full band energy E is the logarithm of the normalized first auto correlation coefficient 
R(0): 

E = -10-log 

where N is a predetermined normalization factor. 

10 The pitch gain is a measure of the periodicity of the input signal. The higher the pitch 
gain,; the more periodic the signal, and therefore the greater the likelihood that the 
signal isa speech signal. The pitch lag is the fundamental frequency of the speech 
(active-voice) signal. . - . ; 

After the parameters are extracted, the standard deviation a of the pitch 
15 lags of the last four previous frames are computed at block 205. The long-term mean 
of the pitch gain is updated with the average of the pitch gain from the last four 
frames at block 210. In the preferred embodiment, the long-term mean of the pitch 
gain is calculated according to the following formula: 

Pgain = 0.8* Pgain + 0.2 * [average of last four frames} 

20 

The short-term average of energy, Es . is updated at block 215 by 
averaging the last three frames with the current frame energy. Similarly, the short- 
term average of LSF vectors, LSFs , is updated at block 220 by averaging the last 
three LSF frame vectors with the current LSF frame vector extracted by the parameter 
25 extractor at block 200. If the standard deviation a is less than T, or the long-term 
mean of the pitch gain is greater than T : , then a flag P flag is set to one. otherwise P nag 
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equals zero at block 225. 

If a < T, OR P g3 , n > T : . then P na? =1, else P tlag = 0. 

In the preferred embodiment. T, = i .2 and T 2 = 0.7. At block 230. a minimum energy 
5 buffer is updated with the minimum energy value over the last 128 frames. In other 
words, if the present energy level is less than the minimum energy level determined 
over the last 128 frames, then the value of the buffer is updated, otherwise the buffer 
value is unchanged. 

If the frame count (i.e. current frame number) is less than a 
10 predetermined frame count Ni at block 235, where Ni is 32 in the preferred 

embodiment, an initialization routine is performed by blocks 240 - 255. At block 240 
the average energy E . and the iong-term average noise spectrum LSFn are calculated 
over the last Ni frames. The average energy E is the average of the energy of the last 
Ni frames. The initial value for E, calculated at block 240, is: 



15 



The long-term average noise spectrum LSFn is the average of the LSF 
20 vectors of the last Ni frames. At block 245, if the instantaneous energy E extracted at 
block 200 is less than 1 5 dB, then the voicing decision is set to zero (block 255), 
otherwise the voicing decision is set one (block 250). The processing for the frame is 
then completed and the next frame is processed, beginning with block 200. 

The initialization processing of blocks 240-255 initializes the 
25 processing over the last few frames. It is not critical to the operation of the present 
invention and may be skipped. The calculations of block 240 are required, however. 
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for the proper operation of the invention and should be performed, even if the voicing 
decisions of blocks 245-255 are skipped. Also, during initialization, the voicing 
decision could always be set to "1" without significantly impacting the performance of 
the present invention. 

5 If the frame count is not less than Ni at block 235, then the first time 

through block 260 (Frame_Count = Ni ), the long-term average noise energy En is 
■ initialized by subtracting 12 dB from the average energy E : 



' ' En = E - 12dB 

10 

Next, at block 265, a spectral difference value SD, is calculated using 
the normalized Itakura-Saito meiasure. The value SD, is a measure of the difference 
between two spectra (the current frame spectra represented by R and E^ , and the 

background noise spectrum represented by a . The Itakurass-Saito measure is a well- 
15 known algorithm in the speech processing art and is described in detail, for example, 
in Discrete-Time Processing of Speech Signals. Deller. John R., Proakis, John G. and 
Hansen. John H.L., 1987, pages 327-329. herein incorporated by reference. 
Specifically, SD, is defined by the following equation: 



20 



SDi 



a R a 
Err 



where -E^ is the prediction error from linear prediction (LP) analysis of 
the current frame; 

R is the auto-correlation matrix from the LP analysis of the current 

frame; and 

25 a is a linear prediction filter describing the background noise 
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obtained from I SFn . 

At block 270 the spectral differences SD : and SD 3 are calculated using 
a mean square error method according to the following equations: 



SDi= Z [LSFs a) - LSFn (n) 
/=1 



5Z)3= Z [LSFs(i)- LSF (0) 



Where LSFS is the short-term average of LSF; 



10 LSFk is the long-term average noise spectrum; and 

LSF is the current LSF extracted by the parameter extraction. 



The long-term mean of SD 2 (sm_SD 2 ) in the preferred embodiment is 
15 updated at block 275 according to the following equation: 



sm 



SD2 = 0.4 * SD2 + 0.6 * sm_SD2 



Thus, the long term mean of SD : is a linear combination of the past long-term mean 
20 and the current SD : value. 

The initial voicing decision, obtained in block 280. is denoted by l vn . 
The value of I VD is determined according to the following decision statements: 
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.■■If .Es > En + XldB 
OR 

E ) En + X2dB 
then IVD= 1; 

If Es - En ..< X3 dB 
AND 

sm_SD2 < T3 

AND 

Frame Count ) 128 
then Ivd = 0 ; else Ivd = 1; 

-l -2 

If E > 1/2 (E + E ) + X4dB 

OR 

SDl,>. 1.5 
then Ivd = 1 . 



In the preferred embodiment, X, '= 1 , X, = 3. X, = 2, X 4 = 7, and 1\ = 0.00012. 

5 The initial voicing decision is smoothed at block 285 to reflect the long 

term stationary nature of the speech signal. The smoothed voicing decision of the 
frame, the previous frame and the frame before the previous frame are denoted by 
Srn> S~ y \ and 5,^, respectively. Both S~l } and S£ are initialized to 1 and S° 0 = I n) . 
A Boolean parameter F~\ is initialized to 1 and a counter denoted by C is initialized 

10 toO. The energy of the previous frame is denoted by . Thus, the smoothing stage 
is defined by: 
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5 



if F" ' =1 and I =0 and S" ' = 1 and 5 ; = 1 



S° =1 
c =C +1 

,/c <r { 
f- = 1 

I'D 

} 

<?/se { 
F~' = 0 

VD 

} 

} 

else 
F" =1 

l'A> 



Ce is reset to 0 if = 1 andSv 2 D =l and Ivd = 1. 



IfP nag = LthenS° VD = 1 



IfE< 15 dB,then S°vd = 0 



In the preferred embodiment, T 4 = 14. The final value of S° VD represents the final 
voicing decision, with a value of 'T representing an active voice speech signal, and a 
10 value of "0" representing a non-active voice speech signal. 

F SD is a flag which indicates whether consecutive frames exhibit 
spectral stationary (i.e., spectrum does not change dramatically from frame to 
frame). F SD is set at block 290. according to the following where C s is a counter 
initialized to 0. 
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If Frame_ Count > 128 AND SD3 < Ts 
then 

Cs = Cs + 1 

else 

; '> Cs = 0; 

If Cs > N 
Fsd = 1 
else 

Fsd = 0. 

In the preferred embodiment, T5 = 0.0005 and N = 20. 

The running averages of the background noise characteristics are 
5 updated at the last stage of the VAD algorithm. At block 295 and 300, the following 
conditions are tested and the updating takes place only if these conditions are met: 



If Es < En + 3 AND Pflag = 0 

then En = jflfeN * En + (I - >SfcN) * [max of E AND Es] 

AND 

LSFn (i) = /7LSF * LSFn (i) + (1 - ySLSF) * LSF (i) / = 1, ...p 

If Frame_ Count > 128 AND 

En < Min AND Fsd = 1 AND Pflag = 0 

then _ 

En = Min 

else If Frame _ Count > 128 AND En > Min + 10 . : 

then 

En = Min. 

10 ' ! ' . 

Figure 3 illustrates a block diagram of one possible implementation of 
a VAD 400 according to the present invention. An extractor 402 extracts the required 
predetermined parameters, including a pitch lag and a pitch gain, from the incoming 



WO 00/17856 




PCT/US99/19806 



12 



speech signal 105. A calculator unit 404 performs the necessary calculations on the 
extracted parameters, as illustrated by the flowcharts in Figs. 2(A) and 2(B). A 
decision unit 406 then determines whether a current speech frame is an active voice or 
a non-active voice signal and outputs a voicing decision 140 (as shown in Fig. 1). 

Those skilled in the an will appreciate that various adaptations and 
modifications of the just-described preferred embodiments can be configured without 
departing from the scope and spirit of the invention. Therefore, it is to be understood 
that within the scope of the appended claims, the invention may be practiced other 
than as specifically described herein. 
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- CLAIMS 
What Is Claimed Is: 



1 1 . In a speech communication system, a method for generating a frame 

2 - voicing decision comprising the steps of: 

3 (a) extracting a predetermined set of parameters, including a pitch gain 

4 and a pitch lag, from the incoming speech signal for each frame; 

5 and 

6 (b) making a frame voicing decision according to the extracted 

7 predetermined set of parameters. 

1 2. The method according to claim 1, wherein the predetermined set of 

2 parameters further comprises a full band energy and line spectral frequencies (LSF). 

1 3. A method according to claim 2. wherein the step of making a frame 

2 voicing decision further comprises the steps of: 
3 

4 i. calculating a standard deviation a of the pitch lag; 

5 ii. calculating a long-term mean of pitch gain; 

6 iii. calculating a short-term average of energy E, Es ; 

7 iv. calculating a short-term average of LSFs ; 

8 v. calculating an average energy E ; and 

9 vi. calculating an average LSF value, LSFn . 

1 4. A method according to claim 3, wherein the step of making a frame 

2 voicing decision further comprises the steps of: 

3 i) calculating a spectral difference SD } using a normalized 

4 Itakura-Saito measure; 

5 ii) calculating a spectral difference SD 2 using a mean 

6 square error method; 

7 iii) calculating a spectral difference SD 3 using a mean 

8 square error method; and 

9 iv) calculating a long-term mean of SD 2 . 
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! 5. A method according to claim 4. wherein an initial frame voicing 

2 decision is made according to the calculated values. 

1 6. A method according to claim 5, wherein the initial frame voicing 

2 decision is smoothed. 

1 7\ A method according to claim 6, wherein an initialization routine is 

2 performed for a predetermined number of initial frames, such that the voicing decision 

3 is set to active voice. 

1 8. A voice activity detector (VAD) for making a voicing decision on an 

2 incoming speech signal frame, the VAD comprising: 

3 an extractor for extracting a predetermined set of parameters, 

4 including a pitch gain and a pitch lag, from the incoming speech signal 

5 for each frame; 

6 a calculator unit for calculating a set of predetermined values 

7 based on the extracted predetermined set of parameters: and 

8 a decision unit for making a frame voicing decision according 

9 to the predetermined set of values. 

1 9. The VAD according to claim 8, wherein the predetermined set of 

2 parameters further comprises a full band energy and line spectral frequencies (LSF). 

1 1 0. The VAD according to claim 9, wherein the calculator unit calculates: 

2 a standard deviation a of the pitch lag; 

3 a long-term mean of pitch gain; 

4 a short-term average of energy E, Is ; 

5 a short-term average of LSF, LSFs; 

6 an average energy E : and 

7 an average LSF value. LSFn . 

11. The VAD according to claim 1 0, wherein the calculator unit further 



1 



2 calculates: 
3 



a spectral difference SD, using a normalized Itakura-Saito 
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4 . w measure; 

5 a spectral difference SD : using a mean square error method; 

6 a spectral difference SD, using a mean square error method; 

7 and 

8 a long-term mean of SD 2 . 

1 12. The VAD according to claim 1 1 . wherein the decision unit makes an 

2 initial frame voicing decision according to the values calculated by the calculation 

3 means 

1 13. The VAD according to claim 12, wherein the initial frame voicing 

2 decision is smoothed; : 

1 . 14. A voice activity detection method for detecting voice activity in an 

2 incoming speech signal frame, the improvement comprising making a voicing 

3 decision based on a pitch lag and a pitch gain of the speech signal frame. 

1 15. The voice activity detection method of claim 14, further comprising 

2 making the voicing decision based on a frame full band energy and a set of spectral 

3 parameters called Line Spectral Frequencies (LSF). 
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METHOD AND APPARATUS FOR 
DETECTING VOICE ACTIVITY IN A SPEECH SIGNAL 

5 BACKGROUND OF THE INVENTION 

]. Field of the Invention 

The present invention relates generally to the field of speech coding in 
communication systems, and more particularly to detecting voice activity in a 
communications system. 

10 2. Description of Related Art 

Modern communication systems rely heavily on digital speech 
processing in general, and digital speech compression in particular, in order to provide 
efficient systems. Examples of such communication systems are digital telephony 
trunks, voice mail, voice annotation, answering machines, digital voice over data 
15 . links, etc. . 

A speech communication system is typically comprised of an encoder, 
a communication channel and a decoder. At one end of a communications link, the 
speech encoder converts a speech signal which has been digitized into a bit-stream. 
The bit-stream is transmitted over the communication channel (which can be a storage 
20 medium), and is converted again into a digitized speech signal by the decoder at the 
other end of the communications link. 

The ratio between the number of bits needed for the representation of 
the digitized speech signal and the number of bits in the bit-stream is the compression 
ratio. A compression ratio of 12 to 16 is presently achievable, while still maintaining 
25 a high quality reconstructed speech signal. 

A significant portion of normal speech is comprised of silence, up to an 
average of 60% during a two-way conversation. During silence, the speech input 
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device, such as a microphone, picks up the environment or background noise. The 
noise level and characteristics can vary considerably, from a quiet room to a noisy 
street or a fast moving car. However, most of the no.se sources carry less informauon 
than the speech signal and hence a higher compression ratio is achievable dunng the 
5 silence periods. In the following description, speech will be denoted as "active-voice " 
and silence or background noise will be denoted as "non-active-voice". 

The above discussion leads to the concept of dual-mode speech coding 
schemes, which are usually also variable-rate coding schemes. The active-voice and 
the non-active voice signals are coded differently in order to improve the system 
!0 efficiency, thus providing two different modes of speech coding. The different modes 
of the input signal (active-voice or non-active-voice) are determined by a signal 
classifier, which can operate external to, or within, the speech encoder. The coding 
scheme emploved for the non-active-voice signal uses less bits and results in an 
overall higher average compression ratio than the coding scheme employed for the 
15 active-voice signal. The classifier output is binary, and is commonly called a "voicing 
decision." The classifier is also commonly referred to as a Voice Activity Detector 
("VAD"). 

A schematic representation of a speech communication system which 
employs a VAD for a higher compression rate is depicted in Figure 1. The input to the 
20 speech encoder 1 10 is the digitized incoming speech signal 105. For each frame of a 
digitized incoming speech signal the VAD 125 provides the voicing decision 140, which 
is used as a switch 145 between the active-voice encoder 120 and the non-active-vo,ce 
encoder 115. Either the active-voice bit-stream 135 or the non-active-voice bit-stream 
130, together with the voicing decision 140 are transmitted through the communication 
25 channel 150. At the speech decoder 155 the voicing decision is used in the switch 160 
to select the non-active-voice decoder 165 or the active-voice decoder 170. For each 
frame, the output of either decoders is used as the reconstructed speech 175. 

An example of a method and apparatus which employs such a dual-mode 
system is disclosed in U.S. Patent No. 5,774.849. commonly assigned to the present 
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assignee and herein incorporated by reference. According to U.S. Patent No. 5,774,849, 
four parameters are disclosed which may be used to make the voicing decision. 
Specifically, the full band energy, the frame low-band energy, a set of parameters called 
Line Spectral Frequencies ("LSF") and the frame zero crossing rate are compared to a 
5 long-term- average of the noise signal While this algorithm provides satisfactory results 
- for many applications, the present inventors have determined that a modified decision 
. r . algorithm can provide improved performance over the prior art voicing decision 
algorithms. . 

. SUMMARY OF THE INVENTION 
10 r , A method and apparatus for generating frame voicing decisions for an 

incoming speech signal having periods of active voice and non-active voice for a 
speech encoder in a speech communications system. A predetermined set of 
parameters is extracted from the incoming speech signal, including a pitch gain and a 
pitch lag. A frame voicing decision is made for each frame of the incoming speech 
15 signal according, to values calculated from the extracted parameters. The 

predetermined set of parameters further includes a frame full band energy, and a set 
of spectral parameters called Line Spectral Frequencies (LSF). , 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The exact nature of this invention, as well as its objects and 

advantages, will become readily apparent from consideration of the following 
specification as illustrated in the accompanying drawings, in which like reference 
numerals designate like parts throughout the figures thereof, and wherein: 

Figure 1 is a block diagram representation of a speech communication 
25 system using a VAD; 

Figures 2(A) and 2(B) are process flowcharts illustrating the 
operation of the VAD in accordance with the present invention; and 

Figure 3 is a block diagram illustrating one embodiment of a VAD 
according to the present invention. 

30 
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DETAILED DF.SCRIPTION 
OF THE PREFERRED EMBODIMENTS 
The following description is provided to enable any person skilled in 
the an to make and use the invention and sets forth the best modes contemplated by 
5 the inventor for carrying out the invention. Various modifications, however, will 
remain readily apparent to those skilled in the art, since the basic principles of the 
present invention have been defined herein specifically to provide a voice activity 
detection method and apparatus. 

In the following description, the present invention is described in terms 
10 of functional block diagrams and process flow charts, which are the ordinary means 
for those skilled in the art of speech coding for describing the operation of a VAD. 
The present invention is not limited to any specific programming languages, or any 
specific hardware or software implementation, since those skilled in the art can readily 
determine the most suitable way of implementing the teachings of the present 
15 invention. 

In the preferred embodiment, a Voice Activity Detection (V AD) 
module is used to generate a voicing decision which switches between an active-voice 
encoder/decoder and a non-active-voice encoder/decoder. The binary voicing 
decision is either 1 (TRUE) for the active-voice or 0 (FALSE) for the non-active- 
20 voice. 

The VAD process flowchart is illustrated in Figures 2(A) and 2(B). 
The VAD operates on frames of digitized speech. The frames are processed in time 
order and are consecutively numbered from the beginning of each 
conversation/recording: The illustrated process is performed once per frame. 
25 At the first block 200, four parametric features are extracted from the 

input signal. Extraction of the parameters can be shared with the active-voice encoder 
module 120 and the non-active-voice encoder module 1 15 for computational 
efficiency. The parameters are the frame full band energy, a set of spectral parameters 
called Line Spectral Frequencies ("LSF"), the pitch gain and the pitch lag. A set of 
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20 



linear prediction, coefficients is derived from the auto correlation and a set of 

* ' is derived from the set of linear prediction coefficients, as described in 
ITU-T, Study Group 15 Contribution - Q. 12/15. Draft Recommendation G.729, June 
8. 1995, Version 5.0, or DIGITAL SPEECH - Coding for Low Bit Rate 
Communication Systems by A.M. Kondoz. John Wiley & Son, 1994, England. The 
full band energy E is the logarithm of the normalized first auto correlation coefficient 
R(6): 

~1 



£..= 10- log 



R(0) 
IN . 



where TV is a predetermined normalization factor. 

10 The pitch gain : is a measure of the periodicity of the input signal. The higher the pitch 
gain; the more periodic the signal, and therefore the greater the likelihood that the 
; signal js ; a speech signal. The pitch lag is the fundamental frequency of the speech 
(active-voice) signal. 

, v After the parameters are extracted, the standard deviation a of the pitch 
15. lags of the last , four previous frames are computed at block 205. The long-term mean 
. of the pitch gain is updated with the ; average of the pitch gain from the last four 
frames at block 2 1 0. . In the preferred embodiment, the long-term mean of the pitch 
gain is calculated according to the following formula: 



Pgain= 0.8* Pgain + 0.2 * [average of last four frames] 



, The short-term average of energy, Es , is updated at block 215 by 
averaging the last three frames with the current frame energy. Similarly, the short- 



. term average of LSF vectors, LSFs . is updated at block 220 by averaging the last 
three LSF frame vectors with the current LSF frame vector extracted by the parameter 
25 extractor at block 200. If the standard deviation a is less than T, or the long-term 
, mean of the pitch gain is greater than T 3 , then a flag P flap is set to one. otherwise P nag 
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equals zero at block 225. 

If a < T, OR P g3in > T, ; then P flag = 1 , else P flag = 0. 

In the preferred embodiment. T, = i .2 and T, = 0.7. At block 230. a minimum energy 
5 buffer is updated with the minimum energy value over the last 1 28 frames. In other 
words, if the present energy level is less than the minimum energy level determined 
over the last 128 frames, then the value of the buffer is updated, otherwise the buffer 
value is unchanged. 

If the frame count (i.e. current frame number) is less than a 
10 predetermined frame count Ni at block 235, where Ni is 32 in the preferred 

embodiment, an initialization routine is performed by blocks 240 - 255. At block 240 
the average energy E . and the long-term average noise spectrum LSFs are calculated 
over the last Ni frames. The average energy E is the average of the energy of the last 
Ni frames. The initial value for £, calculated at block 240, is: 



15 



The long-term average noise spectrum LSFn is the average of the LSF 
20 vectors of the last Ni frames. At block 245, if the instantaneous energy E extracted at 
block 200 is less than 15 dB, then the voicing decision is set to zero (block 255), 
otherwise the voicing decision is set one (block 250). The processing for the frame is 
then completed and the next frame is processed, beginning with block 200. 

The initialization processing of blocks 240-255 initializes the 
25 processing over the last few frames. It is not critical to the operation of the present 
invention and may be skipped. The calculations of block 240 are required, however. 
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for the proper operation of the invention and should be performed, even if the voicing 
decisions of blocks 245-255 are skipped. Also, during initialization, the voicing 
decision could always be set to 'T without significantly impacting the performance of 
the present invention. 

5 If the frame count is not less than Ni at block 235, then the first time 

through block 260 (Frame_Count = Ni ), the long-term average noise energy En is 
. initialized by subtracting 12 dB from the average energy E : 

En = E - 12dB 

10 

Next, kt* block 265, a spectral difference value SD, is calculated using 
the nbrmalized Itakura-Saito measure. The value SD, is a measure of the difference 
between two spectra (the current frame spectra represented by R and E^ , and the 

background noise spectrum represented by a . The Itakurass-Saito measure is a well- 
15 known algorithm in the speech processing art and is described in detail, for example, 
in Discrete-Time Processing of Speech Signals, Deller, John R., Proakis, John G. and 
Hansen. John H.L., 1987, pages 327-329, herein incorporated by reference. 
Specifically, SD, is defined by the following equation: 

a R a 
SDl = Err 

20 , 

where E n is the prediction error from linear prediction (LP) analysis of 

the current frame; 

/ R is the auto-correlation matrix from the LP analysis of the current 

frame; and . 

— > 

25 a is a linear prediction filter describing the background noise 
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obtained from I SFn . 

At block 270 the spectral differences SD : and SD 3 are calculated using 
a mean square error method according to the following equations: 



S£b= 2 [LSFs (/) - LSFn <n] 
/=1 



p 2 

SD3= S [LSFs(i)-LSFd)] 



10 



Where LSFS is the short-term average of LSF; 

LSFn is the long-term average noise spectrum; and 

LSF is the current LSF extracted by the parameter extraction. 



. The long-term mean of SD 2 (sm_SD 2 ) in the preferred embodiment is 
15 updated at block 275 according to the following equation: 



sm 



SD2 = 0.4* SD2 + 0.6*sm_SD2 



Thus, the long term mean of SD, is a linear combination of the past long-term mean 
20 and the current SD : value. 

The initial voicing decision, obtained in block 280. is denoted by /,„ 
The value of I*> is determined according to the following decision statements: 
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If Es > En + XI dB 
OR 

E ) En + X2dB 
then Ivd= 1: 

If Es - En { X3dB 
AND 

sm_SD2 < T3 

AND 

Frame _ Count ) 128 
then IVD = 0 ; else Ivd = 1; 

-] -2 

If E > 1/2 (E +E ) + X4dB 

OR 

SDl > 1.5 
then Ivd = 1 . 



In the preferred embodiment, X, = 1, X 2 = 3. X 3 = 2, X 4 = 7, and T 3 = 0.00012. 

5 The initial voicing decision is smoothed at block 285 to reflect the long 

term stationary nature of the speech signal. The smoothed voicing decision of the 
frame, the previous frame and the frame before the previous frame are denoted by 

Sy} } and S"*, respectively. Both S'^ and S£ are initialized to 1 and S* D = I n) . 
A Boolean parameter^ 1 is initialized to 1 and a counter denoted by is initialized 

10 to 0. The energy of the previous frame is denoted by £"., . Thus, the smoothing stage 
is defined by: 
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5 



if F' ] = 1 and I = 0 am/S _i =1 and S; 

J I'u m 

5° =1 

C =C +1 

ifCZT { 
F"=l 

VD 

} 

else { 
F" 1 =0 

VD 

C =0 

t' 

} 

} 

else 
F _l = 1 

Ce is reset to 0 if = 1 and Sv 2 D = 1 and lvo = 1 . 



IfP flag =l,thenS° VD =l 



IfE<15dB,then S°vd = 0 



In the preferred embodiment, T 4 = 14. The final value of S° VD represents the final 
voicing decision, with a value of "1" representing an active voice speech signal, and a 
10 value of "0" representing a non-active voice speech signal. 

F SD is a flag which indicates whether consecutive frames exhibit 
spectral stationarity (i.e., spectrum does not change dramatically from frame to 
frame). F SD is set at block 290 according to the following where C s is a counter 
initialized to 0. 
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If Frame _ Count > 128 AND SD3 < Ts 
then 

Cs = Cs + 1 

else 

Cs = 0; 
If Cs > N 

Fsd = 1 
else 

Fsd = 0. 

In the preferred embodiment, T5 = 0.0005 and N = 20. 

The running averages of the background noise characteristics are 
5 updated at the last stage of the VAD algorithm. At block 295 and 300. the following 
conditions are tested and the updating takes place only if these conditions are met: 



If Es < En + 3 and Pflag = 0 

then En = /feN * En + (] - /fcN) * [max of E AND Es] 

AND 

LSFn (i) = pLS? * LSFn (i) + (1 - /JLsf) * LSF (i) / = 1, ...p 

If Frame_ Count > 128 AND 

En < Min AND Fsd = 1 AND Pflag = 0 

then _ 

En = Min . , 

else If Frame _ Count > 1 28 AND En > Min -hi 0 

then 

En = Min.. 

Figure 3 illustrates a block diagram of one possible implementation of 
a VAD 400 according to the present invention. An extractor 402 extracts the required 
predetermined parameters, including a pitch lag and a pitch gain, from the incoming 
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speech signal 105. A calculator unit 404 performs the necessary calculations on the 
extracted parameters, as illustrated by the flowcharts in Figs. 2(A) and 2(B). A 
decision unit 406 then determines whether a current speech frame is an active voice or 
a non-active voice signal and outputs a voicing decision 140 (as shown in Fig. 1). 

Those skilled in the art will appreciate that various adaptations and 
modifications of the just-described preferred embodiments can be configured without 
departing from the scope and spirit of the invention. Therefore, it is to be understood 
that within the scope of the appended claims, the invention may be practiced other 
than as specifically described herein. 



WO 00/17856 



PCT/US99/19806 



13 

- ■ ' - CLAIMS 

What Is Claimed Is: 



1 1 . In a speech communication system, a method for generating a frame 

2 voicing decision comprising the steps of: *'* 

3 ' (a) extracting a predetermined set of parameters, including a pitch gain 

4 ' and a pitch lag. from the incoming speech signal for each frame; 

5 ' * - and 

6 (b) making a frame voicing decision according to the extracted 

7 predetermined set of parameters. 

1 2. The method according to claim 1, wherein the predetermined set of 

2 parameters further comprises a full band energy and line spectral frequencies (LSF). 

1 3. A method according to claim 2, wherein the step of making a frame 

2 voicing decision further comprises the steps of: 
3 

4 i. calculating a standard deviation a of the pitch lag; 

5 ii. calculating a long-term mean of pitch gain; 

6 iii. calculating a short-term average of energy E, Es ; 

7 iv. calculating a short-term average of LSFs ; 

8 v. calculating an average energy E ; and 

9 vi. calculating an average LSF value, LSFn . 

1 4. A method according to claim 3, wherein the step of making a frame 

2 voicing decision further comprises the steps of: 

3 i) calculating a spectral difference SD, using a normalized 

4 Itakura-Saito measure; 

5 ii) calculating a spectral difference SD 2 using a mean 

6 square error method; 

7 iii) calculating a spectral difference SD 3 using a mean 

8 square error method; and 

9 iv) calculating a long-term mean of SD 2 . 
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1 5. A method according to claim 4, wherein an initial frame voicing 

2 decision is made according to the calculated values. 

1 6. A method according to claim 5, wherein the initial frame voicing 

2 decision is smoothed. 

1 7. A method according to claim 6, wherein an initialization routine is 

2 performed for a predetermined number of initial frames, such that the voicing decision 

3 is set to active voice. 

1 8. A voice activity detector (VAD) for making a voicing decision on an 

2 incoming speech signal frame, the VAD comprising: 

3 an extractor for extracting a predetermined set of parameters, 

4 including a pitch gain and a pitch lag, from the incoming speech signal 

5 for each frame; 

6 a calculator unit for calculating a set of predetermined values 

7 based on the extracted predetermined set of parameters: and 

g a decision unit for making a frame voicing decision according 

9 to the predetermined set of values. 

1 9. The VAD according to claim 8, wherein the predetermined set of 

2 parameters further comprises a full band energy and line spectral frequencies (LSF). 

1 1 0. The VAD according to claim 9, wherein the calculator unit calculates: 

2 a standard deviation or of the pitch lag; 

3 a long-term mean of pitch gain; 

4 a short-term average of energy E, Is ; 

5 a short-term average of LSF, LSFs ; 

6 an average energy E ; and 

7 an average LSF value. LSFn . 

1 11 The VAD according to claim 1 0, wherein the calculator unit further 

2 calculates: 

3 a spectral difference SD, using a normalized Itakura-Saito 
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4 " measure; 

5 a spectral difference SD : using a mean square error method: 

6 . a spectral difference SD 7 using a mean square error method; 

7 and 

8 . a long-term mean of SD 2 . 

1 12. The VAD according to claim 1 1 . wherein the decision unit makes an 

2 initial frame voicing decision according to the values calculated by the calculation 

3 means 

1 13.* The VAD according to claim 12. wherein the initial frame voicing 

2 decision is smoothed. 

1 14. A voice activity detection method for detecting voice activity in an 

2 incoming speech signal frame, the improvement comprising making a voicing 

3 . decision based on a pitch lag and a pitch gain of the speech signal frame. 

1 15. The voice activity detection method of claim 1 4, further comprising 



2 making the voicing decision based on a frame, full band energy and a set of spectral 

3 parameters called Line Spectral Frequencies (LSF). 
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